package com.leetcode.easy;

/**
 * @Classname SolutionRemoveDuplicates
 * @Description 删除排序数组中的重复项
 * @Date 2020/8/18 16:48
 * @Created by zfl
 * 执行用时：1 ms, 在所有 Java 提交中击败了98.42%的用户
 * 内存消耗：41.3 MB, 在所有 Java 提交中击败了96.69%的用户
 */
public class SolutionRemoveDuplicates {
    public int removeDuplicates(int[] nums) {
        if(nums == null || nums.length == 0) return 0;
        int p = 0;
        int q = 1;
        while (q < nums.length) {
            if(nums[p] != nums[q]) {
                nums[p + 1] = nums[q];
                p++;
            }
            q++;
        }
        return p + 1;
    }
}
